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AMENDMENTS TO THE CLAIMS 

Please amend the claims to be as follows, where markings are included to show 
changes made. 

1 . (currently amended) A method of rapidly selecting a physical memory 
locality to accomplish efficient memory allocation in a multiprocessor 
system, the method comprising: 

receiving a locality request from a virtual memory fault handler, the locality 

request including an indication of a search policy to use from among a 

plurality of search policies; 
forming prov i d i ng a data structure based on physical memory localities 

within the system and the search policy that was indicated, said data 

structure including sets of equidistant physical memory localities; and 
selecting a preferred physical memory locality using a pointer to a locality 

within said data structure[[,]L 
wh e r e in th e po i nt e r i s rotat e d amongst loca l it ie s w i th i n a curr e nt e qu i d i stant 

s e t so as to prov i d e for round rob i n typ e s ele ct i on amongst thos e 

equ i d i stant phys i ca l memory l ocal i t ie s. 

2. (canceled) 

3. (currently amended) The method of c l a i m 2 claim 1 , wherein the physical 
memory localities include local memories at cells in the system. 

4. (currently amended The method of claim 3, wherein the search pol i cy 
compris e s plurality of search policies includes a "closest first" policy. 
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5. (original) The method of claim 3, wherein the physical memory localities 
further includes interleaved memory in the system. 

6. (currently amended) The method of claim 5, wherein the search pol i cy 
compris e s plurality of search policies further includes an "interleaved first" 
type of policy. 

7. (previously presented) The method of claim 1 , wherein the selection of the 
preferred locality is performed using a get "best'V'next best" iteration 
procedure. 

8. (canceled) 

9. (original) The method of claim 1 , wherein the determination of the preferred 
locality includes changing to a next equidistant set if there is no memory 
available in any locality of a current equidistant set. 

10. (original) The method of claim 9, further comprising returning an indication 
that no locality is available if no locality within any of the equidistant sets 
has sufficient memory. 

1 1 . (currently amended) A multiprocessor computing system, the system 
comprising: 

multiple symmetric multiprocessing (SMP) nodes; 
multiple central processing units (CPUs) at each SMP node; 
a memory control unit at each SMP node which is coupled to each CPU at 
that SMP node; 

shared memory at each SMP node which is accessible by way of the 

memory control unit at that SMP node; 
a switching system coupled to the memory control units so as to 

interconnect the multiple SMP nodes; 
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an operating system running on the CPUs; 

a virtual memory (VM) fault handler within the operating system; and 
a VM locality module within the operating system[[; and]] A 
a data structure i nc l ud i ng sots of equ i distant phys i ca l memory l oca li t ie s, 
wherein the VM locality module is configured to receive a locality request 
from the VM fault handler, the locality request including an indication 
of a search policy to use from among a plurality of search policies, and 
is further configured to form a data structure based on the search 
policy that was indicated , dotorminos a pref e rr e d l oca l ity us i ng a 
po i nter to a l oca li ty w i th i n tho data structure, and 
wher ei n th e po i nt e r i s rotat e d amongst physica l m e mory l oca l it ie s w i th i n a 
curr e nt e qu i d i stant s e t so as to prov i d e for round rob i n type s ele ction 
amongst thos e e quid i stant phys i ca l m e mory loca l it ie s. 

12. (canceled) 

13. (currently amended) The system of c l a i m 11 claim 12 , wherein the shared 
memory includes both local memory and interleaved memory, and wherei n 
the preferr e d l ocal i ty i s determ i ned us i ng a "c l os e st f i rst" s earch po li cy 
plurality of search policies include at least a closest first search policy and 
an interleaved first search policy . 

14. (currently amended) The system of claim 13, wherein the data structure for 
the closest first search policy comprises a first set including a closest local 
memory locality and one or more other sets of equidistant localities. 

15. (original) The system of claim 14, wherein the other sets include an 
interleaved memory locality. 

16. (canceled) 
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17. (canceled) 

1 8. (currently amended) The system of c l a i m 17 claim 13 , wherein the data 
structure for the interleaved first search policy comprises a first set including 
an interleaved memory locality and a set including local memory localities. 

19. (canceled) 

20. (canceled) 

21. (canceled) 

22. (currently amended) A multiprocessor computing system configured so as 
to rapidly select physical memory localities to accomplish efficient memory 
allocation, the multiprocessor computing system comprising an operating 
system which includes: 

a virtual memory manager configured for extending a memory space 
beyond limits of a physical address space; 

a virtual memory fault handler configured to interrupt execution of the virtual 
memory manager when a page fault occurs; and 

a virtual memory locality module configured to receive a locality reguest 
from the virtual memory fault handler, to form a data structure having 
sets of eguidistant physical memory based on a search policy 
indicated in the locality reguest, and to rapidly select a physical 
memory locality in the system using a pointer to [[a]] the data 
structure^ having oots of equid i stant physica l memory l ocal i t i es, 
whoro i n tho po i nter i s rotated amongst phys i ca l momory l ocal i t ie s 
within a current e qu i d i stant sot so as to prov i de for round rob i n typo 
s ele ct i on amongst thos e equ i d i stant phys i ca l m e mory l oca li ti e s; and 

a v i rtua l m e mory fau l t hand l er conf i gured to i nterrupt e xecution of tho virtual 
m e mory manag e r wh e n a pag e fau l t occurs and to uti li z e th e virtua l 
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m e mory l oca li ty modul e to d e t e rm i n e th e phys i ca l m e mory l ocal i ty 
from which to a l locate momory i n response to th e pag e fau l t. 

23. (new) The method of claim 1, wherein the pointer is rotated amongst 
localities within a current equidistant set so as to provide for round-robin 
type selection amongst those equidistant physical memory localities. 

24. (new) The system of claim 1 1 , wherein the VM locality module is further 
configured to determine a preferred locality using a pointer to a locality 
within the data structure. 
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